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Abstract. A connection is made between complete homogeneous symmetric 
polynomials in Jucys-Murphy elements and the unitary Weingarten function 
from random matrix theory. In particular we show that Ht{Ji , . . . , Jn), the 
complete homogeneous symmetric polynomial of degree r in the JM elements, 
coincides with the rth term in the asymptotic expansion of the Weingarten 
function. We use this connection to determine precisely which conjugacy 
classes occur in the class basis resolution of (Ji , . . . , Jn ), and to explicitly 
determine the coefficients of the classes of minimal height when r < n. These 
coefficients, which turn out to be products of Catalan numbers, are governed 
by the Moebius function of the non-crossing partition lattice NC(rL). 



1. Introduction 

Consider the tower 

(1) {1 1 = C[S(1 )] C C[S(2)] c . . . C[S(n)] c . . . 

of the group algebras of the symmetric groups, where C[S(n — 1)] is canonically 
embedded in C[S(n)] as the hnear span of permutations having n as a fixed point. 
Recently, Okounkov and Vershik [OV] have developed a novel approach to the 
representation theory of the symmetric groups in which a key role is played the 
the Gelfand-Zetlin algebra GZ(n), which is by definition the algebra generated by 
Z(1 ], . . . , Z(n), where Z(i) is the center of C[S(i)]. 

Okounkov and Vershik give a remarkably concrete description of the Gelfand- 
Zetlin algebra: they prove that GZ(n) — C[Ji , . . . , Jn], where the Jt's are special 
elements of C[S(n)] called the Jucys-Murphy elements. The JM elements are defined 
by Ji :— and 

(2) Jt = (1,i) + ... + (i-1,i) 

for 2 < i < n. For example, the JM elements in C[S(4)] are 

Ji =0 

J3 = (1,3) + (2,3) 

J4 = (1,4) + (2,4) + (3,4). 

Given Okounkov and Vershik's characterization of GZ(n), it is natural to ask for 
a characterization of Z(n) itself in terms of the JM elements. It was shown by Jucys 
[J] in 1974 that Z(n) — Sym[Ji , . . . , Jn], the algebra of symmetric polynomials in 
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the JM elements. Jucys proved this remarkable fact by explicitly evaluating the 
elementary symmetric polynomials in JM elements. 

For each partition (or Young diagram) |J. h n, let C^ denote the formal sum of 
all permutations in S(ti) of cycle type (x. Then {C^}^.|-T^ is a natural basis of Z(n), 
called the class basis. If one thinks of Z(n) as the algebra of functions f : S(n) — > C 
which are constant on conjugacy classes, then is the indicator function of the 
conjugacy class labelled by ]x. 

Theorem 1.1 ([J]). For 1 < r < n, let 

(3) e,(Ji,...Jn) = Y. JiJi2---Ju 

1 <ii <i2< - <iT <Ti 

be the rth elementary symmetric polynomial in the JM elements, and put Sq '■= 1 
(the identity element o/C[S(n)]^. Then for < r < n, 

(4) er(Ji,...Jn)= Y- ^v^- 

«(n)=n-r 

In other words. Jucys' result states that er(Ji , . . . , Jn) is the indicator fimction of 
the set of permutations with exactly n — r cycles. For example, the class basis 
resolution of eidi , Jii J2, J4) is the sum of all classes indexed by Young diagrams 
ix h 4 with exactly 2 rows: 

(5) e2(Jl,j2j3,j4) =C(3,1) +C(2,2). 

In symmetric function theory, the complete homogeneous symmetric polynomials 
are in many ways "dual" to the elementary symmetric polynomials. Recall that 
hr e Sym[xi , . . . , Xn] are defined by Ho := 1 and 

(6) hr := Y_ • • ■ Xi, 

l<ii <i2<-"<ir<Tl 

for r > 1 . Clearly Cr = for r > n, but this is not the case for the hr's. Indeed one 
has the generating functions 

(7) E(t) = Y_ ert' = (1 + XI t)(1 + X2t) . . . (1 + Xnt), 

r>0 

valid as an identity in C[xi , . . . , Xn, t] , and 

(8) H(t) = Ivt^ = (1 - XI t)-l (1 - X2t)-1 ... (1 - Xnt)-^ , 

r>0 

vahd as an identity in C[xi , . . . ,XTt][[t]]. In particular, one has the identity 
E(t)H(-t) = 1 in the latter ring. 

Another example of the duality between Cr and hr can be expressed in terms 
of antisymmetric and symmetric powers of matrices. If A is an n x n matrix with 
eigenvalues xi , . . . , Xn, then 

(9) er(xi,...,Xn) =TrA^A 
while 

(10) hr(Xl,...,Xn)=TrV^A, 

see e.g. [B]. 
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Given the dual nature of the elementary and complete homogeneous symmetric 
polynomials, one would hope for an analogue of Jucys result (Theorem 1.1) for 
h-rdi , • ■ • , Jn)- Below we will prove that, for any r > 0, 

(11) hr(Jl,...,Jn) = (-1)^Xar(H)C^, 

where ar is precisely the rth term in the asymptotic expansion of the Weingarten 
function, a special function which occurs in the theory of random unitary matrices. 

Using known results about the Weingarten function, we characterize the conju- 
gacy classes which appear in the class basis resolution of Hr( Ji Jn), and give 
exact formulas for some of the coefficients. The coefficients which we are able to 
determine explicitly correspond to "minimal classes," and turn out to be governed 
by the Moebius function of the non-crossing partition lattice NC(n). 



2. The Weingarten Function 

2.1. Weingarten function in random matrix theory. A random matrix may 
be described either "locally," by giving the joint distribution of the matrix entries, or 
"globally" ' as a probability distribution on matrix space. For example, the Ginibre 
Unitary Ensemble is described locally as the class of random matrices whose entries 
are i.i.d. standard complex Gaussian random variables, while the Circular Unitary 
Ensemble is described globally in terms of the Haar probability measures on the 
unitary groups. In the latter case, a non-trivial problem is to recover the local 
description from the global one. This consists of determining the joint moments of 
the matrix entries of a Haar-distributed random unitary matrix, which is equivalent 
to evaluating all matrix integrals of the form 



(12) Id(ij,i',)' 

where 



Ut(1)j(1) ...lli(n)j(n)Ui'{l)j'(1) •••■Ud'(n)j'(n)dU, 

Ud 



(13) Ud={Ue GLd(C) :U* =U-'} 

is the unitary group equipped with normalized Haar measure dU, and i, : 
{1 , . . . , n} ^ {1 , . . . , d} are arbitrary functions. Of particular interest is the large d 
limit of the joint moments. 

Considerable progress on this problem has been made by Collins [C] and Collins- 
Sniady [CS], who make use of the classical Schur-Weyl duality between representa- 
tions of Ud and S(n) in the tensors 

(14) C^^-y^C^^ , 

n 

to exhibit the existence of a central function Wg^ G Z{n) with the following re- 
markable property: 

TL 

(15) Id(i,j,i',j') = Y. n^^(i^)^'(o-(i^))^Hic)j'(T(k)) Wgdlxa-^. 

cr,TeS(n.) k=l 

The function Wg^i is called the Weingarten function, and identity (15) is the Wein- 
garten convolution formula. It is similar in spirit to the Wick formula for Gaussian 
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random variables. It follows immediately from (15) that Wg^j has the integral 
representation 



(16) Wg^((T) 



Un ... UnnUi o-( 1 ) . . . tln(j(n) dli, 



valid when d > n. In principle, the Weingarten convolution formula reduces the 
computation of the joint moments of the matrix entries of a random unitary matrix 
to the problem of explicitly describing the Weingarten function. 

2.2. Weingarten function and JM elements. We will show that Wg^ is essen- 
tially the generating function for complete homogeneous symmetric polynomials in 
JM elements. Our approach is based on the following remarkable result due to 
Collins [C]. 

Theorem 2.1 ([C]). For any d > u, Wg^ is an invertible element o/Z(n). The 
class basis resolution o/Wg^^ is 

(17) Wgl^ = Y_ d^^^'C^,. 

Let H(t] e C[J] , . . . , Jn][[t]] be the generating function for complete homoge- 
neous symmetric polynomials in JM elements: 



(18) H(t) = ]^ Kr[]^ Jn)t^ = (1 - Jl t)-l (1 - lit)-' ... (1 - Jnt)-^ 

r>0 



This is a formal power series in t with coefficients in the Gelfand-Zetlin subalgebra 

of C[S{n)] (in fact in Z(n)). 

Theorem 2.2 ([N2]). For any d > n, 

(19) Wg^ = ^H{~) = id+h)-Hd+h)-' ...(d+Jn)-^ 
Proof. Observe that 

d-E(l) = d"_^e,(Ji,...Jn)d-^ 

r=0 

= ^d-- X 

r=0 fj-hn. 

= wgz\ 

where the second line follows by applying Jucys' theorem. Since E(t)H(— t) = 1 , 
the result follows. □ 

2.3. Asymptotic expansion of Wg^ and the Moebius function. Consider 

now the resolution of Wg^ with respect to the class basis of Z(n) : 

(20) Wg<i = ^Wg<i(^l)C^,. 

H-hn 
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Collins [C] demonstrated the existence of a sequence of central functions 

(21) ao,ai,...,ar,-- - &Z.(n) 
with the property that 

(22) Wgd(H) = + + + + 

for all |i. h n. The series (22) is the asymptotic expansion of Wg^ . 

Collins [C] has shown that the first order asymptotics of Wg^ are governed 
by the Moebius function of the non-crossing partition lattice lMC(Tt]. Recall that 
N C(n) consists of the set of all non-crossing partitions of {1 , . . . , n) under the reverse 
refinement partial order: 7t < tt' in N C(n) if and only if every block of 7t is contained 
in a block of tt'. NC(n) is a lattice with minimal element 

(23) On={l}U{2}U---U{n} 
and maximal element 

(24) 1n={l,2,...,n}. 

Non-crossing partition lattices were first studied by Kreweras [K] from a purely 
combinatorial point of view. Later, Speicher discovered that non-crossing partition 
lattices play the same role in Voiculescu's free probability theory that full partition 
lattices play in classical probability, see [NS] for further information. The Moebius 
function of NC(u) is determined as follows: for tt = Vi U • • • U Vc G NC(u), 

« 

(25) Moeb([0n,7t]) = (-ir-'YlCat^v.i-^, 

1=1 

where 

(26) C...:=^(™^ 

is the Catalan number. 

NC(rL] is canonically embedded in the symmetric group S(n) by mapping tt — 
Vi U • • • U V{ onto the permutation perm^^ with cycle structure determined by 
Vi , . . . , Vf in the natural way. For example, the partition 

(27) TT = {1,4,5}U{2,3}G NC(5) 
is identified with the permutation 

(28) perm„ = (1,4,5)(2,3) gS(5). 

Under this identification, the Moebius function becomes a central function on S(n) 
whose class basis resolution is 

(29) Moeb = Y_ Moeb(|i)C^„ 
where 

t 

(30) Moeb(^) = Moeb(m , . . . , h« ) = (-1 )^-« Yl Cat^,_i 

i=1 

for each |a h n. 

Theorem 2.3 ([C]). The coefficients ao, ai , . . . , ar, . . . in the asymptotic expansion 
of Wg^ have the following properties: 
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• for any r > and \ji \- n, ar[\i) is non-zero if and only if there exists an 
integer g > such that 

(31) =n-r + 2g. 

• If [I satisfies =n — r, then 

(32) an-c(^,)(^) =Moeb(H). 

2.4. The class expansion of h,r(Ji , . . . , Jn)- According to Theorem 2.2 

(33) Wg, = i,H(-l) = Yhrih , . . . , Jn)^. 

r>0 

Since this is precisely the asymptotic expansion of Wg^, we have the following 
result. 

Theorem 2.4. The coefficients in the asymptotic expansion of Wg^ are the com- 
plete homogeneous symmetric polynomials in JM elements: 

(34) a, = (-l)^lv(Ji,...,Jn). 

Equivalently the coefficients in the asymptotic expansion o/Wg^j are the coefficients 
in the class basis resolution of complete homogeneous symmetric polynomials in JM 
elements: 

(35) lv(Ji,...,Jn) = (-1)"^ar(H)C^,. 

yihn 

Collins' theorem 2.3 on the asymptotic expansion of Wg^jdj.) says that the coef- 
ficients ttrdi.) go down in steps of two, starting at q^_{(^) ((o.) — Mocb(iJ,). 

Corollary 2.5. The class basis resolution of hr(]^ , ... ,]n) is of the form 

(36) H,(Ji,...Jn) = X ^rMC^. 



g>0 n-hn 

«(M.)=n-T+2g 



When n > r > 1 , this is 

(37) h,(Ji,...Jn) ^(-l)'" Y. Moeb(^)C^,+ (-l)'-^ Y. ^rMC^. 

\x\-n g>l "vl-n 

£(n.)=n-T f(^')=1^-r+2g 

As an example, consider the class basis resolution of h.2(Ji , J2, Ja, J4) (recall that 
wc computed e2(Ji , J2, J3, J4) above as an example of Jucys' theorem). Since 4— 2 = 
2, only classes of height 2 (corresponding to g = 0) or 4 (corresponding to g = 1) 
can occur in the resolution of Hadi , I2, J3, J4)- We know that the coefficients of the 
"minimal" g = classes are given by the Moebius function of NC(u). Thus 

(38) H2(Jl,j2,j3,j4) =2C(3,,) +C(2,2) + a2((1 JJJ))C,i,,,,,,, . 



g=0 g=1 

It is tempting to hypothesize that the coefficients Qr ( (o.) have a topological inter- 
pretation for arbitrary g > 0, as in [GJ] where it is found that the coefficients in the 
class basis resolution of transitive powers of JM elements are related to branched 
covers of the sphere. This is supported by the fact that the g = case in our setting 
is determined by the Moebius function of the lattice of partitions whose graphical 
representations can be embedded on the sphere. 
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3. Character Expansion and Content Evaluation 

3.1. Character expansion via JM elements. Another basis of the center Z(n) 
of the group algebra C[S(rL)] is provided by the set {x^Iahti of irreducible characters 
of S(n). If f e Z(n) is a central function, its resolution 



(39) f = _^f(A)x' 



with respect to the character basis of Z(n) is called the character expansion of 
f . In this section we expUcitly determine the character expansions of Wg^ and 

Hr(Jl,...,Jn). 

The character expansion of Wg^ can be deduced from Theorem 2.2 and the fol- 
lowing fundamental property of JM elements, which is due to Jucys. Recall that the 
content c(n) a cell □ in a Young diagram A is the column index of □ subtract the 
row index of □. For a Young diagram A, we denote by A;^ the multiset (or "alpha- 
bet" ) of its contents. For example, if A = (4, 2, 1 ) then A^ = {{0, 1 , 2, 3, — 1 , 0, —2}}. 
For a symmetric polynomial f in n variables, f (A^) is the content evaluation of f 
at A. For our example diagram this would be 

(40) f(0,l, 2,3,-1, 0,2). 

Theorem 3.1 ([J]). For any symmetric polynomial i inn variables, 

(41) f(Jl,...,Jn)x^=f(AA)x^ 

That is, is an eigenvector for the linear operator "multiplication by f (Ji , . . . , ]n] " 
on Z(n) with corresponding eigenvalue f (A^). 

Using Theorem 3.1 wc can find the character expansion of the Wcingartcn func- 
tion. Given a Young diagram A h n, let H;\ denote the product of hook-lengths of 
A. Let 

(42) SA(Ti) = ^n(d + c(n)) 

be the Schur polynomial Sa evaluated at ( 1 > 1 - ■ > I ) (see [S]). 

d 

Theorem 3.2. The character expansion o/Wg^ e C[S(u)] is 

'''' 

Proof. By the second orthogonality relation for the irreducible characters of a finite 
group, the character expansion of the unit 1 of Z(n) is 



1 = ^ r dini(A)x\ 

where 



Ahn 



(44) dim(A) = ^ 

Ha 
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is the number of standard Young tableaux of shape A. Therefore by Corollary 2.4 
we have the following: 



T>0 



T>0 Ahn 
M-n r>0 



□ 



Theorem 3.2 was derived in [C] by a different method which does not involve JM 
elements. One benefit to our approach is that in the course of proving Theorem 
3.2, we have shown that 

(45) a. = (-irXnq^^'- 

Thus we have the following. 

Theorem 3.3. The character expansion o/ lv(Ji , . . . , Jn) is 

(46) H.(J,,...JJ=X^^X^ 
An interesting Corollary of this result is the formula 

(47) Moeb(^) = Y. ^Mr^X^(^^) 

for the Moebius function of N C(n) . This in turn gives an esthetically pleasing family 
of identities relating content evaluation, hook-products, characters, and Catalan 
numbers: 

(48) Z'^^^^^^^XH^) -Uc.t,,-^ . 

Ahn ^ i=1 



4. Tables 

Using Theorem 3.2, one can easily compute the asymptotic expansion of Wg^j G 
Z(n), and thus the class basis resolution of hr{]^ , . . . , Jn) for all r > 0, from the 
character table of S(n). In this appendix we tabulate this data for n = 2,3,4. 
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4.1. n = 2. 



• Wg<i((1J)) = ^ 

_ 1 1 1 1 1 11 1 

_ 1 1 1 1 1 1 1 



• Wg,((1,1,1)) = ^(H-^^y^ 

1 3 n 43 171 683 2731 

. Wg^((2,1)) = (,,_,-1,,_,) 

~ ~ d4 ~d6~d8~d10~dl2~ "dl4" ~ 'W 

_ 2 10 42 170 682 2730 

~d5^d7 + d9 + d"+dl3+"dl5" + -- 



Ho(Jij2) 




H2r(Jlj2) 
H2r+l(Jl,j2) 




4.2. n = 3. 
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1J2J3) 


'^(1,1,1) 




1,J2,J3) 






1,J2,J3) 


= 3C(i 1 J) +2C(3) 


h3(] 


1 J2J3) 


= 5C(2,i) 




i.Ji.Ja) 


= 11C(i,i,i) +10C(3) 




1,J2,J3) 


= 21C(2,i) 


HeO 


1,J2,J3) 


= 43C(i,i,i) +42C(3) 


H/O 


1,J2,J3) 


= 85C(2,i) 


HsO 


1,12,13) 


= 171C(,,i,i,+170C(3) 




1,J2,J3) 


= 341C(2,i) 




1,J2,J3) 


= 683C(] J J) + 682C(3) 


It-11 ( 


1,J2,J3) 


= 1365C(2,i ) 



4.3. n = 4. 

_ 1 6 41 316 2631 22826 202021 

• Wgd((2,1,1)) = ^s^ToWd^ 

_ 1 10 91 820 7381 66430 597871 

• Wg^((2,2)) = ^I(_3g+49^2^_i4d4 + d«) 

1 20 231 2290 21461 196560 ]782691 

• Wgd((3,l)) = di(_36+49d^^^l4d''+d*) 

_ 2 25 252 2375 21802 197925 1788152 
~ d6 + d8 ^ dio ^ "di^ ^ "di^ ^ ~di^ ^ dis 

• Wgi((4)) = <i(_36+49d2_i4d4 + d6) 

_ 5 70 735 7040 65065 592410 5358995 

~ d7 + d9 + d" + "dl3" + ~d1^ + ~d1^ + dl9 
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ho(Ji,j2 


Is 


J4) 


^^(1,1 ,1 ,1 ) 


hi(Ji,J2 


J3 


J4) 




H2(Jl,j2 


J3 


J4) 


= J J J ) + C(2,2) + 2C(3 J ) 


H3(Jl,j2 


J3 


J4) 


= 10C(2,1,1) +5C(4) 


h4(Jl , J2 


J3 


J4) 


= 41C(i, 1,1,1) +20C(2,2) +25C(3,i) 


H5(Jlj2 


Is 


J4) 


= 91C(2,i,i) +70C(4) 


H6(Jl,j2 


Is 


J4) 


= 316C(,,,j,i) +231C(2,2) +252C(3,i) 


H7(Jl,j2 


Is 


J4) 


= 820C(2,i,i) +735C(4) 


H8(Jl,j2 


J3 


J4) 


= 2631C(i, 1,1,1) +2290C(2,2) +2375C(3,i) 


H9(Jlj2 


J3 


J4) 


= 7381C(2,i,i) +7040C(4) 


Hiodi , J2 


J3 


J4) 


= 22826C(i, 1,1,1) +21461C(2,2) +21802C(3,i) 


(Ji , J2 


J3 


J4) 


= 66430C(2,i ,1 ) + 65065C(4) 


Hl2(Jl , J2 


J3 


J4) 


= 202021C(i, 1,1,1) +196560C(2,2) +197925C(3,i 
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